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(57) Ahsiratt: The invention relates to a programmable logic device (7) comprising several logic blocks (3A to 3D) with config- 
urable characteristics, elements for linking the logic blocks to one another and a processing unit (4) and an input/output unit (5). 
In addition, the linking elements have at least one configurable changeover logic block, enabling the logic blocks (3A to 3D) to be 
re-configured during the operation of the logic device (7). Said changeover logic block is used for the configuration of at least one of 
the re-configurable logic blocks (3A to 3D) and its connection to other blocks and/or its connection to the processing unit (4) and/or 
to the input/output unit (5). 

(57) Zusammenfassung: Die Einrichtung (7) der programmierbaren Logik umfasst mehrere Logikblocke (3A bis 3D) mit konfi- 
gurierbaren Eigenschaften und Mittel zum Verknupfen der Logikblocke untereinander und mit einer Verarbeitungseinheit (4) und 
einer Ein-/Ausgabeeinheit (5). Eine Rekonfigurierbarkeit der Logikblocke (3 A bis 3D) wahrend des Betriebs der Logikeinrichtung 
(7) ist dadurch gegeben, dass die Verknupfungs mittel zusatzlich wenigstens einen konfigurierbaren Umschalt-Logikblock (8) auf- 
weisen, mit dem die Konfiguration wenigstens einiger der rekonfigurierbaren Logikblocke (3A bis 3D) untereinander und/oder mit 
der Verarbeitungseinheit (4) und/oder der Ein-/Ausgabeeinheit (5) erfolgt. 
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Beschreibung 

Einrichtung der prograiranierbaren Logik 

5 Die Erfindung bezieht sich auf eine Einrichtung der program- 
mierbaren Logik mit mehreren Logikbldcken mit konf igurierba- . 
ren Eigenschaf ten, die jeweils mindestens eine logische Ver- 
arbeitungseinheit rait Funktionsprogrammen und Schnittstellen 
zu den jeweils anderen Logikbl6cken umfassen, mit mindestens 

10 einer den Logikblocken zugeordneten Eingabe- und Ausgabeein- 
heit sowie mit Mitteln zum Verkniipfen der Logikblocke unter- 
einander, mit der mindestens einen Verarbeitungseinheit eines 
anderen Logikblocks und mit der mindestens einen Ein-/Aus- 
gabeeinheit. Eine derartige Logikeinrichtung ist der 

15 US 4,870,302 A zu entnehmen. 

Programmierbare logische Bausteine von herkdmmlichen Logik- 
einrichtungen wie insbesondere Prozessoren ftihren Programme, 
aus, die aus einem Speicher geladen werden. Die auszuftihrende 

2 0 Software in Form von Bef ehlsw5rtern ist dort'als Maschinenbe- 
fehl abgelegt. Diese Bef ehlsworter werden geladen, analy- 
siert, interpretiert und in einer Verarbeitungseinheit ausge- 
fahrt. Dabei lost die Verarbeitung eines einzigen Befehlswor- 
tes eine Vielzahl von Einzelaktionen in der Logikeinrichtung 

25 aus. 

Die Basisstruktur und -organisation bekannter digitaler Lo- 
gikeinrichtungen, insbesondere von Computern mit Mikroprozes- 
soren, beruht auf der Konzeption des sogenannten "Von- 
30 Neumann-Rechners" . Dessen Zentraleinheit CPU ("Central Pro- 
cessing Unit")/ d.h. dessen Computerkern, umfasst in ihrer 
Minimalkonf iguration als Hauptbestandteile einen Hauptspei- 
cher, eine Steuereinheit und eine Verarbeitungseinheit (bzw. 
Rechenwerk) : 

35 - Der Haupt speicher speichert Bef ehlsw5rter (Programmdaten) 
und Verarbeitungsdaten ( Operant enw6rter) und stellt diese 
auf Aufforderung zur Verftigung. Ferner nimmt der Haupt- 
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speicher Zwischen- und Endresultate der Verarbeitung auf . 
Hauptspeicher kdnnen durch flttchtige oder nicht-f ltichtige 
Speicher realisiert werden. 
- Die Steuereinheit organisiert die Reihenfolge, in der Be- 
5 fehlswdrter abgearbeitet werden. Sie fordert Bef ehlsw6rter 

aus dem Hauptspeicher an und veranlasst deren Ausfiihrung 
in der Verarbeitungseinheit . AuSerdem analysiert sie die 
Bef ehlswSrter und veranlasst die Lieferung von Verarbei- 
tungsdaten an die Verarbeitungseinheit. 

10 - Die Verarbeitungseinheit fxihrt die Operation an den Verar- 
beitungsdaten aus und liefert entsprechende Resultatw5rter 
an den Hauptspeicher. Fur jede Operation enthalt die Ver- 
arbeitungseinheit ein Mikroprogramm, das die bentttigten 
ttoertragungswege f reischaltet . Die Verarbeitungseinheit 

15 wird durch die Steuereinheit auf die jeweilige Operations- 

art, d.h. auf den abzuarbeitenden Befehl, eingestellt. 
Der Zentraleinheit sind Peripheriegerate zugeordnet, bei 
denen es sich urn externe Speicher sowie urn Ein- und Ausga- 
begerate handeln kann. Die angegebenen Hauptkomponenten 

20 der Zentraleinheit konnen physikalisch getrennt sein; zu- 

rneist sind sie jedoch auf einem gemeinsamen Prozessorchip 
mit einem Cache oder beispielsweise einem embedded ROM re- 
alisiert. 

25 Eine genauere Betrachtung der Programmierung einer solchen 
programmierbaren Logikeinrichtung PLD ( w Programmable Logic 
Device") mit den erw^hnten Grundkomponenten des Von -Neumann 
Rechners zeigt, dass das Programm sowie die Initialisierungs- 
daten im preiswerten Speicher (mit minimal 1 Transistor pro 

30 Speicherzelle) untergebracht sind und erst dann in die CPU 
zur Ausftihrung gelangen, wenn sie an der Reihe sind. Die 
preiswerte Speicherung einerseits und die tt Wiederverwendung'' 
der aufwendigeren CPU-Schaltkreise wie ALU (^Arithmetic Logic 
Unit' 7 ) fttr alle moglichen Instrukti<?nen andererseits sind die 

35 positiven BeitrSge zu einer sogenannten "funktionalen Dichte" 
der Prozessor-basierten Rechner. Hierbei ergibt die zeitliche 
Sequenz der Bearbeitung nattirlich einen negativen Beitrag. 
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Die funktionale Dichte kann dabei als mittlere Anzahl von ak- 
tiven Gatteraquivalenten pro Siliziumf lache und Zeit defi- 
niert werden. 

5 Bei bekannten prograitimierbaren Logikeinrichtungen (PLDs) mit 
Rechenkapazit&t, Speicher und Ein- und Ausgabeeinheit I/O 
(« Input / Ou tput" ) , wie sie z.B. aus der eingangs genannten US- 
A-Schrift zu entnehmen ist, wird deren Struktur einmal pro- 
grammiert, und der Programm- (wie Daten-) Inhalt wird an der 

10 Struktur selbst gespeichert. Diese Form der Speicherung ist 
aufwendig, derm urn den Speicher selbst miissen zwecks schnel- 
ler Umsetzung in geschaltete Datenpfade eine Menge von zu- 
s at z lichen Trans is tor en hinzukommen. Es existieren zwar nur 
wenige Angaben liber die Ausnutzung des Siliziums; man sollte 

15 von Faktoren 20 bis 40 im Verhaitnis Gesamtzahl/sichtbarer 
Trans istorkapazi tat (im Sinne der Schaltfunktion) ausgehen. 
Bei der bekannten Aus fuhrungs form einer Logikeinrichtung be- 
zieht sich die Verkniipfung ihrer LogikblScke erstens auf die 
Kopplung von Datenausgiingen auf Dateneingange (Routing- 

20 Verknttpfung) und zweitens auf die Verarbeitung der Eingangs- 
daten zu den Ausgangsdaten in den einzelnen Logikblocken (Lo- 
gik- Verkniipfung) . Die Routing-Verkntipfung gilt sowohl fxir Da- 
ten, die aus Logikblocken (Logic Elements) stammen bzw. in 
diese gefuhrt werden, als auch far solche, die aus I/O-Pads 

25 stammen bzw. in diese geleitet werden. In diesem System der 
bekannten Aus ftihrungs form ist ausschliefSlich an eine Daten- 
kopplung gedacht. 

Aus der US 6,333,641 Bl geht eine programmierbare Logikein- 
3 0 richtung mit einem Array von Logikmodulen oder -blocken her- 
vor. Eine Verbindungseinheit mit vertikalen Routing (Lei tweg- 
)Bahnen, horizontalen Routing-Bahnen und lokalen Routing- 
Bahnen verknupft die Logikblocke. Ein Omni- (universeller) Bus 
(Datenaustauschsainmelschiene) ist tiber das Array gelegt, der 
35 mit dem Array derart verkntipft ist, dass dieser dynamisch 

selbst&ndige Sub-Arrays der LogikblScke mit variabler Gr5£e 
bildet, die ihrerseits mit dem Omni-Bus verbunden sind. Die 
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Verknupfung ist dabei von vornherein festgelegt. Auch hier 
handelt es sich wie im Fall der US 4,870,302 A urn Datenver- 
bindungen, d.h. um einen Austausch von Daten. 

5 Da die Programmierbarkeit in Form eines Speichers mit Umset- 
zung in geschaltete Datenpfade recht teuer ist, wie im Fall 
des Rechners aber bislang das komplette Programm im Baustein 
lagert, erreichen die PLDs trotz Potenzials fttr hohe funktio- 
nale Dichte w nur" den Faktor 10 mehr als Prozessoren. Das be- 
10 deutet, dass der Geschwindigkeitsgewinn in PLDs gegentiber 
Prozessoriasungen teuer erkauft ist. 

Aufgabe der vorliegenden Erfindung ist es deshalb, die pro- 
grairanierbare Logikeinrichtung mit den eingangs genannten 
15 Merkmalen dahingehend auszugestalten, dass bei hoher funktio- 
neller Dichte eine hohe Geschwindigkeit des PLDs mit einfa- 
chen Mitteln zu erreichen ist. 

Diese Aufgabe wird erf indungsgemaS mit den in Anspruch 1 an- 
20 gegebenen Ma&nahmen gelost. Diese MaEnahmen umfassen eine Re- 
konf igurierbarkeit der Logikbldcke wahrend des gesamten Be- 
triebs der Logikeinrichtung dadurch, dass die Verknupf ungs- 
mittel zus&tzlich wenigstens einen konf igurierbaren Umschalt- 
Logikblock aufweisen, mit dem eine Konf iguration wenigstens 
25 einiger der rekonf igurierbaren Logikblocke selbst und/oder 

ihrer Verbindungen untereinander und/oder ihrer Verbindungen 
mit der Verarbeitungseinheit \and/oder ihrer Verbindungen mit 
der Ein-/Ausgabeeinheit erfolgt. 

30 Die mit einer solchen Architektur verbundenen Vorteile sind 
insbesondere darin zu sehen, dass bei begrenzter Anzahl von 
nunmehr rekonf igurierbaren Logikbl6cken neben einer Konfigu- 
ration der Bldcke selbst auch die Verbindungen zwischen die- 
sen BIScken und/oder zu externen Bausteinen wie Speicherein- 

35 heiten oder Mikroprozessoren wie z.B. zu der Verarbeitungs- 
einheit und/oder zu der Ein-/Ausgabeeinheit nicht ein fttr al- 
le Male fest vorgegeben sind, sondern dass diese Verbindungen 
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•mit Hilfe des zusatzlich vorgesehenen Umschalt-Logikblocks 
wahrend des gesamten Betriebs bedarfsmafiig erstellt, d.h. 
konfiguriert werden kdnnen. Eine derartige Konf iguration mit- 
tels des Umschalt-Logikblocks kann als eine Verkniipfungsope- 
5 ration der erf indungsgemaS ausgestalteten Verkntipfungsmittel 
angesehen werden. 

Die Konf iguration kann dabei jederzeit, d.h. wahrend der ge- 
samten, ununterbrochenen Betriebsdauer - also nicht nur wah- 

10 rend einer Start- Oder Boot-Phase - vorgenommen werden. Die 

erf indungsgema£en MaSnahmen bedeuten also eine Verbindung von 
dem Umschalt-Logikblock zu VerknQpfungsbereichen und damit zu 
einer entsprechenden Konf iguration derselben. Damit wird es 
ermdglicht, dass von einzelnen Blocken unterschiedliche Funk- 

15 tionen zu unterschiedlichen Zeitpunkten auszuftihren sind; 

d.h., deren Ausnutzung wird entsprechend erhoht. Damit ver- 
bunden ist eine entsprechende Performance-Verbesserung der 
gesamten Logikeinrichtung, verglichen mit einem Mikroprozes- 
sor, bzw. kein Perf ormance-Verlust im Vergleich zu herkSmmli- 

20 chen PLDs. 

PLDs erhalten - wie von-Neumann-Prozessoren - zwei Arten von 
Informationen, Code und Daten. Der Code, der grundsatzlich 
die Aktionswoche bestimmt und bei PLDs Konf iguration bzw. 
25 Konf igurationscode genannt wird, wird iiblicherweise vor dem 
eigentlichen Betrieb geladen und ist dann wahrend des Be- 
triebs unverSnderlich. Die Konf iguration bestimmt u.a. die im 
Baustein aktiven Verbindungen . 

3 0 Die Daten kSnnen sich wahrend des Betriebs vertodern und da- 
durch auch den aktuellen Verlauf der Operationen beeinflus- 
sen. Wahrend also der Code alle moglichen Wegen beinhaltet, 
wird die tatsachliche Nutzung - dies entspricht dem aktuell 
durchlaufenden Pfad - (auch) von den Daten bestimmt. 

35 

Der Umschalt-Logikblock nach der Erfindung erhait ebenfalls 
Code und Daten. Das Wesentliche der Erfindung besteht nun 
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darin, die tibrigen, Nicht-Umschalt-PLDs , zu steuern, und zwar 
durch Wechseln bzw. Modifizieren des Codes. 

Bei dem genannten Stand der Technik sowie bei den in der Pra- 
5 xis ublichen PLDs werden konf igurierbare Bldcke dadurch mit- 
einander verbunden, dass die (Lauf zeit-variablen) Daten aus- 
tauschbar sind, also etwa in der Form, dass Datenausgange des 
einen Blocks mit Dateneingangen des anderen verbunden sind, 
Bei dem erf indungsgemSSen Umschalt-Logikblock ist es jedoch 
10 so, dass die Ausg£nge dieses Logikblocks zumindest partiell 

an den in anderen Ausftihrungsf ormen im Betrieb unzugSnglichen 
Codebereich der konf igurierbaren Logikbl6cke angeschlossen 
sind. Demgegeniiber bezieht sich der Stand der Technik auf 
Ausftihrungsf ormen, bei denen die konf igurierbaren Logikbl6cke 
15 im Datenpfad koppeln, nicht jedoch auf den Code Einfluss ha- 
ben. 

Vorteilhafte Ausgestaltungen der erf indungsgema£en Logikein- 
richtung gehen aus den abhMngigen Anspriichen hervor. 

So kann bevorzugt der Umschalt-Logikblock in einer Ebene aus- 
gebildet sein, die von einer Ebene mit den rekonf igurierbaren 
Logikblocken verschieden ist. Unter einer verschiedenen Ebene 
des Umschalt-Logikblocks wird dabei jede Ebene verstanden, 
die nicht gleichzeitig die Ebene der rekonf igurierbaren Lo- 
gikbl6cke ist. D.h. , die Ebene des Umschalt-Logikblocks kann 
tiber, neben Oder unter der Ebene der rekonf igurierbaren Lo- 
gikbldcke liegen. Dabei konnen diese Ebenen vorteilhaft zu- 
mindest weitgehend Equivalent aufgebaut sein. 

Weiterhin ist es von Vorteil, wenn die Konf iguration wenigs- 
tens einiger der rekonf igurierbaren LogikblScke einem vorge- 
gebenen Kontext entsprechend erfolgt. 

3 5 Ferner kann bevorzugt der Umschalt-Logikblock wenigstens ei- 
nen Zustandsspeicher aufweisen, der Inf ormationen beztiglich 
der Funktionen der einzelnen rekonf igurierbaren LogikblScke 



25 
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enthait, so dass die Konf iguration der ausgew&hlten rekonfi- 
gurierbaren LogikblScke gem&£ den Funktionsinf ormationen des 
aktuellen Zustands erfolgt. 



5 Die den erf indungsgem&£en MaSnahmen zu Grunde liegenden Ober- 
legungen werden nachfolgend unter Bezugnahme auf die Zeich- 
nung noch weiter erl&utert. Dabei zeigen 
deren Figur 1 die Grundstrukturen von vier einfachen, bekann- 
ten Automatentypen, 
10 deren Figur 2 die Grundstruktur einer sogenannten Sequential 

Finite State Machine" , 
deren Figur 3 den schematischen Aufbau einer partiell rekon- 
f igurierbaren PLD 

und 

15 deren Figur 4 den schematischen Aufbau einer erf indungsgemS- 

Sen Logikeinrichtung. 



Im Folgenden werden aus den Maschinen vom sogenannten ^Finite 
State"-Typ die sogenannten ^Sequential Finite State Machines" 

20 (SFSM) abgeleitet. Das hierfur aufgezeigte Modell ist dazu 

geeignet, eine Sequenz von Konf igurationen im PLD zu definie- 
ren, und genau diese Sequenz kann ohne Perf ormance-Verlust 
eine wesentlich h6here funktionale Dichte (gleichbedeutend 
mit drastisch gesenkten Kosten fur Herstellung und Betrieb) 

2 5 eines PLDs erzeugen. 



Abschnitt I ("Sequential Finite State Machines") 



Eines der "klassischen" Denkmodelle f\ir eine Hardwareentwick- 
30 lung besteht in den einfachen endlichen Autoroaten, im Folgen- 
den "Finite State Machines" (FSM) genannt. 

Dieses eng mit theoretischen Konzepten (insbesondere des so- 
genannten „Deterministischen endlichen Automaten" ) verwandte 
35 Modell ist exakt wie folgt definiert: 
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Definition 1: 

Eine FSM besteht aus einem 6-Tupel {A, X, Y, f, g, a 0 } . 

A = {a 0/ a x , . . . a M } ist hierbei die endliche Menge der 

ZustSnde, wobei a 0 den Startzustand bedeutet. 

X = f-Xi, . . x K } ist die endliche Menge der Eingangsvek- 

toren mit X x = fx J/ . . x L )i, wobei x 2 e {0, 1, -} . 

F = • - y n) ist die endliche Menge der Ausgangsvekto- 

ren mit Y a = (y^, . . y^, wo bei y h E {0, 1, -} . 

f : A x X - A heiflt Transitionsf unktion (Next State Deco- 
der) , 

g: A x X — Y heifit Ausgangsf unktion (Output Decoder), 
t = Zeiteinheit. 

Die in dieser Definition genannten Funktionen werden durch 
Schaltnetze realisiert, die den algori third schen Zusammenhang 
zwischen den (im Wesentlichen binSren) Eingangs- und Zu- 
standsvektoren darstellen. Hierzu ist allerdings notwendig, 
dass auch die Zustande bin£r codiert werden, was in Definiti- 
on 1 noch nicht der Fall war. 

FUr die Zustandsautomaten werden weiterhin drei wesentliche 
Untertypen (siehe Figur 1) unterschieden, deren Einfluss auf 
die Komplexitat der Funktionen in der Praxis gegeben ist. Ein 
Entwickler wird folgende Schritte durchf tihren : 

1. Festlegren der Signale: Das Schaltwerk wird als „Black 
Box" mit den erf or der lichen Eingangs- und Ausgangssigna- 
len skizziert. 

2. Entwerfen des Zustandsdiagramms: Dieser Schritt ist der 
eigentliche Kern der Synthese, da hier das zu lSsende 
Problem formal beschrieben wird. Als Zustandsdiagramm 
sind Zustandsgraphen, Programmablauf plane oder auch 
Schaltwerktabellen moglich. 

3. Aufstellen der Schaltwerktabelle als formaler Ausgangs- 
punkt far alle weiteren Operationen. 
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4. Zustandsminimierung: Die Minimierung der Anzahl der Zu- 
st&nde soil eine Vereinf achung des Designs erreichen. 

5. Zustandscodierung: Bei synchronen Schaltwerken mit syn- 
chronisierten Eingangen (nicht fiir Mealy- Automat gema£ 

5 Figur Id) lassen sich beliebige Codierungen fttr die Zu- 

st&nde aus Z angeben. Beim Medwedj ew~ Automat gemas Figur 
lb mussen die Codierungen allerdings mit den gewunschten 
Aus gangs signal en tibereinstimmen; beim Moore-Automat gemaB 
Figur lc hingegen k6nnen die Codierungen so gew&hlt wer- 
10 den, dass sich vereinfachte Schaltnetze ftir Next State 

Decoder (f) und Output Decoder (g) ergeben. 

6. Berechnung von Folgezustetnds- und Ausgangsschaltnetzen: 
Zur konkreten Berechnung des Folgezustandsschaltnetzes 
muss ein Register- bzw. Flipfloptyp gewahlt werden, da 

15 deren EingSnge (T, D, RS oder JK) durch dieses Schaltnetz 

belegt werden, aber unterschiedliche Funktionalitaten 
zeigen. 

7. Realisierung des Schaltwerks und Test 

20 Aus der Praxis weiS man nun, dass die Implementierung als 

einfache Maschine - man ktfnnte sie auch als „flache Maschine" 
bezeichnen - nicht unbedingt die beste ist. Ein kooperieren- 
der Automat, bestehend aus mehreren einfachen Automaten, die 
miteinander gekoppelt sind, kann dies h&ufig wesentlich bes- 

25 ser im Sinne von f lSchenef f izienter . Zudem sollte bedacht 

werden, dass der vorstehend skizzierte Designfluss nicht un- 
bedingt in der angegebenen Weise durchgef tthrt werden muss . 
Gerade mit zunehmender Beschreibung in Hochsprachen wie VHDL 
ist eine Hinwendung zu mehr algorithmischem Stil zu erkennen. 

30 

UnabhSngig davon soli jedoch die FSM als das grundlegende Mo- 
dell angenoramen werden. Man kann sich nun vorstellen, nicht 
nur eine FSM -zu haben, sondern mehrere, von denen exakt eine 
zu einem Zeitpunkt aktiv ist. Ein ausgezeichneter Teil (der 
35 sogenannte „Sequencer") schaltet dann in Abh&ngigkeit von 

Eingangssignalen oder erreichten Resultaten zwischen den ein- 
zelnen FSMs urn. 
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Ausgehend von dieser FSM wird nachfolgend die Sequential Fi- 
nite State Machine (SFSM) korrekt definiert und dargestellt : 

Definition 2 : 

Eine Sequential Finite State Machine (SFSM) besteht aus 
einem 5-Tupel (B, B 0 , C, V, h) . Hierbei stellt B = {B 0 , 
. . . B K } eine endliche Menge von Finite State Machines 
(FSM) dar, B 0 ist die Start-FSM. C = {C 0 , . . . C K } be- 
schreibt eine endliche Menge von Zustanden zur Kennt- 
lichmachung der aktuellen FSM. V = {Vi, V N } ist die 
endliche Menge der (zus&tzlichen) Eingangsvektoren mit 
Vi = (v lf . . . v L )i, wobei vi G {0, 1, -} . A: B x V -> B 
heiSt FSM-Transitionsfunktion (Next FSM Decoder) . 

Der wesentliche Vorteil dieser SFSM (vgl. hierzu auch Figur 
2) liegt erst einmal in der Model lierung. Ein Designer hat 
die Chance, sein Design in kleinere Portionen zu teilen. In 
der technischen Ausftihrung wird man dann versuchen, die (wei- 
terhin endliche) Menge der Zustande aus alien FSMs B k auf ei- 
ne einheitliche Zustandscodierung abzubilden. Zusatzlich 
hierzu muss eine Codierung ftir die Qc der aktuellen FSM B k 
mitgeftthrt werden, um ftir die Funktion h die Berechnung der 
nachsten FSM zu erm6glichen. 

Andererseits zeigt ein Blick auf Figur 2, dass eigentlich nur 
wenig gewonnen ist. Falls der Takt fttr alle Register iden- 
tisch ist, dann wurden in Figur la die Register und das 
Schaltnetz f(u*, x*) (Next State Decoder), * bedeutet Gesamt- 
menge) in Teilmengen von Registern mit f (u, x, c) und h(u, v, 
c) eingeteilt, die in der Realisierung wieder zusammengefuhrt 
werden. Minimaler wird die Losung dadurch kaum, denn in einem 
PLD heutiger Bauart mtissen alle Teile, also alle Teil-FSM, 
auf dem Baustein integriert werden. Hier setzen nun die er- 
f indungsgem&Sen tiberlegungen an. 
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Es existieren zwar wenige FPGAs ( „Field-Programmable Gate Ar- 
rays"; vgl. z,B. „Spektrum der Wissenschaf t* , August 1997, 
Seiten 44 bis 49) , die dynamisch rekonfigurierbar sind, je~ 
doch nur partiell . Diese rekonf igurierbare Eigenschaf t konnte 
5 man ausnutzen, indem in einem permanenten Teil h(u, v, c) und 
die Register zur FSM-Codierung sowie im nachladbaren Teil die 
aktuelle FSM geladen und ausgeftihrt werden. Das Problem hier- 
bei ist der Per formancever lust beim Nachladen. Dies ist aus 
dem nachf olgenden Beispiel ersichtlich: 

10 

Beispiel 

Die gern genommene StraSenverkehrsampel als Beispiel ftir 
eine Finite State Machine kann auch sehr gut als Beispiel 
15 , ftir eine Sequential FSM genommen werden, wenn man an einen 
Nachtmodus denkt. Das Wort Modus zeigt schon den Weg: Im 
Umschalten zwischen einzelnen FSMs sollte so etwas wie ein 
Moduswechsel liegen, und Tag- und Nachtmodus schliefien sich 
nun einmal gegenseitig aus. 

20 

FSM1 integriert nun die Tagampel, FSM2 die Nachtampel (z.B* 
gelbes Blinken fttr die NebenstraBen) , und im tibergeordneten 
Sequencer wird an Hand eines Zeitsignals entschieden, wel- 
che FSM zur Ausftihrung kommt und welche ruht. Der Sequencer 
25 wird als FSM0 implementiert . 

Die Beschreibung ftir hierflir erf orderliche drei FSM (0 
2) wird getrennt durchgeftihrt, dann aber auf einem PLD in- 
tegriert, so dass im Bereich 0 die FSM0, 1 FSM1 und 2 FSM2 
30 liegen wurde. Ein Fl&chengewinn w&re damit nicht zu ver- 
zeichnen. 

Im nachladbaren Fall miisste FSM0 permanent zur Verfugung 
stehen, auSerdem ein Bereich, der das Maximum von {FSMl, 
35 FSM2 } aufnehmen k5nnte. In diesen Bereich ware dann st&ndig 
eine von zweien geladen, und das Umschalten wtirde eine Re- 
konf iguration nach sich ziehen. 
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Zur Verdeutlichung des Vorteils bei dynamisch rekonf igurier- 
baren PLDs, wie sie Logikeinrichtungen nach der Erfindung 
darstellen, wird die Ubergangsfunktion f (u, x, c) (vgl. Figur 
2) nunmehr als £ c (u, x) (Aquivalentes gilt ftir Funktion g) 
bezeichnet. Mit dieser Darstellung soil die Unterschiedlich- 
keit in der Abhangigkeit demons triert werden: u und x bewir- 
ken eine st&ndige, mit dem Takt verbundene Fortentwicklung 
des Zustands der Maschine, wahrend c die Abhangigkeit vom we- 
sentlich selteneren Moduswechsel beschreibt. 

Die Rekonf iguration selbst wurde vergleichsweise viel Zeit in 
Anspruch nehmen; es wurde nun erkannt, dass eine wesentlich 
gttnstigere L6sung in einer erweiterten Architektur von PLDs 
besteht, in denen zugleich mehrere Programme dynamisch um- 
schaltbar gespeichert sind. Eine entsprechende Logikeinrich- 
tung kdnnte als Multi-Plane-PLD bezeichnet werden; um jedoch 
dem Aspekt des jeweiligen „Kontext" Rechnung zu tragen und 
darzustellen, dass auch nur Teilbereiche von Umschaltvorgcln- 
gen betroffen sind, wird hier der Name „Dynamical Multi- 
Context PLDs (dMC-PLDs) u gewShlt. 

Abschnitt II ( Erf indungsgemafie Architektur von 
„Dynamical Multi-Context PLDs n ) 

Zun&chst sei ein Problem angesprochen, dass sowohl fur klas- 
sische dynamisch rekonf igurierbare als auch f\ir dMC-PLDs 
gilt. Wird namlich lediglich ein Teilbereich umgeschaltet , 
mtissen dessen Schnittstellen nach aufien hin, also insbesonde- 
re in Richtung der verbleibenden Teile, konstant bleiben. 
Zugleich sind einige Funktionsprogramme (sogenannte „Rou- 
tingressourcen") von dem Umschalten mit betroffen, da inner- 
halb des umzuschaltenden Blocks nicht nur Logik, sondern auch 
Verbindungen liegen mUssen. 



Konsequenterweise wird im Folgenden fur die erf indungsgemafie 
Logikeinrichtung ein PLD-Block als eine rekonf igurierbare 
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Einheit, bestehend aus logischen Verarbeitungseinheiten mit 
Routingressourcen und Schnittstellen (sogenanntes „Routing u ) 
zu anderen Blocken definiert; diese Definition stimmt mit den 
in der Praxis Oblichen, partiell rekonf igurierbaren Baustei- 
5 nen iiberein. Die Definition dieses Blocks weicht dabei von 
der tiblichen Definition der logischen Blocke ab. 

Wenn man sich jetzt einmal einen fiktiven PLD mit solchen 
Blocken anschaut, erh&lt man eine Architektur, wie sie aus 
Figur 3 hervorgeht . In der Figur sind bezeichnet mit 2 eine 
partiell rekonf igurierbare PLD-Einrichtung bzw. -Struktur, 
mit 3 A bis 3D vier PLD-Biecke (= Logikbl5cke) , mit 4 ein 
(globales) Routing, das eine Verarbeitungseinheit mit Funkti- 
onsprogrammen und Schnittstellen zu den BIScken bildet, sowie 
mit 5 ein I/O-Bereich, der Mittel zum Verknxipfen der Logik- 
blocke mit der Verarbeitungseinheit und einer Ein-/und Ausga- 
beeinheit darstellt. Man kann sich diese Architektur so vor- 
stellen, dass - einmal abgesehen von den I/O-Ressourcen 5 am 
AuSenrand - jeder PLD-Block 3A bis 3D einem vollwertigen CPLD 
(^Complex PLD tt )oder FPGA entspricht. Derartige Architekturen 
existieren bereits, z.B. ^Cypress Delta39k", „Lattice-Vantis 
Godfather" -Architektur; sie sind jedoch nicht im Betriebszu- 
stand der PLD-Einrichtung rekonf igurierbar ♦ 

25 Bei der in Figur 4 schematisch angedeuteten dMC-PLD-Archi- 
tektur einer Logikeinrichtung 7 nach der Erf indung wird die 
PLD-Struktur 2 nach Figur 3 durch einen zus&tzlichen PLD 
tiberlagert. Dieser als Umschalt-Logikblock 8 bezeichnete 
Extra-PLD ist bei bekannten Logikeinrichtungen nicht vorhan- 

30 den und soil die Umschaltfunktion h(u, v, c) (vgl. Figur 2) 
tibernehmen. Er stellt folglich einen Teil von Verknttpfungs- 
mitteln dar, mit denen die Konf iguration wenigstens einiger 
der Logikbltfcke 3A bis 3D untereinander und/oder mit der Ver- 
arbeitungseinheit 4 und/oder der Ein-/Ausgabeeinheit 5 er- 

35 f olgt . Dies bedeutet, dass die Ausg&nge in Figur 4 einem ge- 
speicherten Kontext c entsprechen und die Auswahl der aktuel- 
len Funktionen f c (u, x) und g c (u, x) steuern. 
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Fiir diesen Extra-PLD ergibt sich damit eine Struktur, die aus 
vielen Eing&ngen (u, x) wenige, ausschlieSlich gespeicherte 
Ausgange berechnet. 

Die sich aus diesem Aufbau ergebenden Vorteile sind darin zu 
sehen, dass die funktionale Dichte und damit die Ausnutzbar- 
keit gesteigert werden bzw. die Kosten pro Anwendung zu sen- 
ken sind, Folgende grobe Abschatzung kann dafiir gegeben wer- 
den: 

Es sei angenommen, dass die Ausnutzung der verwendeten Trail- 
sistoren 1:20 ist; d.h. , von 20 eingesetzten Transistoren ist 
tatsSchlich nur einer in der (programmierbaren) logischen 
Funktion sichtbar* Far den Extra-PLD 8 lassen sich 20 % 
Overhead veranschlagen, da es sich urn einen Logikblock han- 
delt, der nicht zur eigentlichen Funktionalit&t beitragt, 
sondern nur die anderen B15cke 3A bis 3D umschaltet. Fur die 
Speicherung und Decodierung der zus&tzlichen Programme (es 
werden lediglich 4 gespeicherte Funktionen pro PLD-Block an- 
genommen) werden weitere 6 Transistoren berechnet (4 Transis- 
toren zur Speicherung und 2 zur Auswahl 1 aus 4) . Daraus er- 
gibt sich eine neue Ausnutzung von 4:30, mi thin eine Steige- 
rung der Dichte gegentiber bekannten Ausfxihrungsf ormen urn 
166 %. 

Gegebenenf alls kSnnte sich eine Schwierigkeit dadurch erge- 
ben, dass sich auf Grund mehrerer Konf igurationen, aus denen 
eine aktuelle auszuweihlen ist, der kritische Pfad innerhalb 
eines PLD-Blocks urn einen Transistor verl&ngern kann, was mit 
der Erniedrigung der maximalen Taktfrequenz einhergehen w(ir- 
de. Hierzu muss zwischen sogenannter SRAM-basierten Speiche- 
rung einerseits und sogenannter FLASH - EEPROM bzw. Ant i -Fuse 
andererseits unterschieden werden. 



Fur SRAM-basierte Verfahren wird mit der US 6,011,740 A ein 
Verfahren vorgeschlagen, die Speicherung mehrerer Konfigura- 
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tionen in einem Schatten-RAM z.B. als Ringspeicher zu reali- 
sieren und die aktuell benatigte Information in eine Arbeits- 
zelle zu laden. Dieses Verfahren garantiert eine maximale Ar- 
beitsgeschwindigkeit . 

FUr Flash- und Antifuse-Speicherung konnte als eigentliche 
Zelle ebenfalls eine nachladbare SRAM-Zelle in Betracht kom- 
men, so dass die obengenannte Losung zum Tragen kommt; dies 
bedeutet jedoch einen zusatzlichen Aufwand und mSglicherweise 
eine Verringerung der Geschwindigkeit , bedingt durch den 
Technologiewechsel bei der Speicherung. Bei diesen Technolo- 
gien wird tatsachlich ein weiterer Path-Txansistor , der den 
aktuellen Kontext decodiert, im Pfad eingefuhrt, gegebenen- 
falls in Form von Dual -Gat e-FETs . 

Die genaue Einteilung, welche BlockgroSe und Extra-PLD-Gra£e 
fiir die Vielzahl an Anwendungen von Vorteil sind r kann durch 
Simulationen an Beispielen ermittelt werden. 

Zu einer Realisierung einer erf indungsgemagen Logikeinrich- 
tung nach Figur 4 kann man sich vorstellen, dass die beiden 
schematisch dargestellten Schichten, n&nlich die mit dem Ext- 
ra-PLD 8 (= Umschalt-Logikblock) und die mit den Logikblocken 
3A bis 3D, jeweils in einer Ebene E2 bzw. El und bevorzugt 
zumindest weitgehend &cjuivalent sind und sich nicht nur ge- 
genseitig umschalten, sondern vielmehr auch die Programmie- 
rung des jeweils anderen Teils erzeugen. Umschaltung bedeutet 
in diesem Fall, dass zwischen vorbestimmten Prograramen ausge- 
wahlt wird. Gegenseitige Programmierung hingegen kann zur An- 
passung (Evolution) an die jeweilige Umgebung genutzt werden. 
Ein einfaches Beispiel kann eine digitale PLL sein, die eine 
Frequenz mittels Lauf zeitef f ekten an einen Mastertakt an- 
passt . 
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Patentanspruche 

1. Einrichtung der programmierbaren Logik 

- mit mehreren Logikblocken mit konf igurierbaren Eigenschaf- 
ten, die jeweils mindestens eine Verarbeitungseinheit mit 
Funktionsprogrammen und Schnittstellen zu den jeweils an- 
deren LogikblScken umfassen, 

- mit mindestens einer den Logikbldcken zugeordneten Ein- 
/ Ausgabeeinhei t , 

und 

- mit Mitteln zum Verknupfen der LogikblScke 

a) untereinander, 

b) mit mindestens einer der Verarbeitungseinheiten eines 
anderen Logikblocks 

und 

c) mit der mindestens einen Ein- /Ausgabeeinhei t, 
gekennzeichnet durch eine Rekonf igurierbarke it 
der Logikbldcke (3A bis 3D) wahrend des gesamten Betriebs. der 
Logikeinrichtung (7) dadurch, dass die Verkniipfungsmittel zu- 
s^tzlich wenigstens einen konf igurierbaren Umschalt- 
Logikblock (8) aufweisen, mit dem eine Konf iguration wenigs- 
tens einiger der rekonf igurierbaren Logikblocke (3A bis 3D) 
selbst und/ oder ihrer Verbindungen untereinander und/oder ih- 
rer Verbindungen mit der mindestens einen Verarbeitungsein- 
heit (4) und/oder ihrer Verbindungen der mindestens einen Ein- 
/ Ausgabeeinhei t (5) erfolgt. 

2 . Einrichtung nach Anspruch 1 , dadurch ge- 
kennzeichnet , dass der Umschalt-Logikblock (8) 
in einer Ebene (E2) ausgebildet ist, die von einer Ebene (El) 
mit den rekonf igurierbaren Logikbldcken (3A bis 3D) verschie- 
den ist. 

3 . Einrichtung nach Anspruch 2, dadurch 'ge- 
kennzeichnet , dass die Ebenen (El, E2) zumin- 
dest weitgehend Equivalent aufgebaut sind. 
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4. Einrichtung nach einem der vorangehenden Ansprtiche, 
dadurch gekennzeichnet, dass die Kon- 
figuration wenigstens einiger der rekonf igurierbaren Logik- 
bldcke (3A bis 3D) einem vorgegebenen Kontext (c) entspre- 

5 chend erfolgt. 

5. Einrichtung nach einem der vorangehenden Ansprtiche, da- 
durch gekennzeichnet, dass der Um- 
schalt-Logikblock (8) wenigstens einen Zustandsspeicher auf- 

10 weist, der Inf ormationen beziiglich der Funktionen der einzel- 
nen rekonf igurierbaren Logikbl6cke (3A bis 3D) enth&lt, und 
dass die Konf iguration der ausgewShlten rekonf igurierbaren 
Logikblocke gemaS den Funktions inf ormationen des ausgew&hlten 
Zustands erf olgt . 
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O (57) Zusammenfassung: Die Einrichtung (7) der programmierbaren Logik umfasst mehrere Logikblocke (3A bis 3D) mit konfi- 
O gurierbaren Eigenschaften und Mittel zum Verknupfen der Logikblocke untereinander und mit einer Verarbeitungseinheit (4) und 
*N einer Ein-/Ausgabeeinheit (5). Eine Rekonfigurierbarkeit der Logikblocke (3A bis 3D) wahrend des Betriebs der Logikeinrichtung 
Q (7) ist dadurch gegeben, dass die Verknupfungsmittel zusatzlich wenigstens einen konfigurierbaren Umschalt-Logikblock (8) auf- 
weisen, mit dem die ^Configuration wenigstens einiger der rekonfigurierbaren Logikblocke (3A bis 3D) untereinander und/oder mit 
j^* der Verarbeitungseinheit (4) und/oder der Ein-/Ausgabeeinheit (5) erfolgt. 



WO 2004/040766 A3 I Hill llllllll II Hllll lllll lllll IIIII llll I II III IIIII lllll IIIII III! IIIII llll IIIHO !III IIII III) 



vor Ablauf der fiir Anderungen der Anspruche geltenden 
Frist; Verbffentlichung wird wiederholt, falls Anderungen 
eintreffen 

(88) Verofientlichungsdatum des internationalen 

Rechcrchcnbcrichts: 28. Oktober 2004 



Zur Erklarung der Zweibuchstaben- Codes und der anderen Ab- 
kiirzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations ") am Anfang jeder regularen Ausgabe der 
PCT -Gazette verwiesen. 



INTERNATIONALER RECHERCHENBERICHT 



A. KLASSIFIZIERUNG DES ANMEL^^PSGEGENSTANDES 

IPK 7 H03K 19/177 



Nach der lnternatlonaten Paienlklasslfikatlon (IPK) Oder nach der nalionalen Ktasslfikation und der IPK 



gitionales Aktenreichen 
/DE 03/03524 



B. RECHERCHIERTE GEBIETE 



Recherchierter MlndestprQfstoff (Klassifikationssystem und Kiassifikationssymbole ) 

IPK 7 H03K 



Recherchierte aber nicht zum Mindesiprtifstoff geh6rende Veroffentiichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der Intemationalen Recherche konsultierte elektronlsche Datenbank (Name der Datenbank und evil, verwendete Suchbegritfe) 

EPO-Internal , WPI Data 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezelchnung der Ver6ffenllichung, sowell erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



TESSIER R ET AL: "RECONFIGURABLE 
COMPUTING FOR DIGITAL SIGNAL PROCESSING: A 
SURVEY" 

JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS 

FOR SIGNAL, IMAGE, AND VIDEO TECHNOLOGY, 

KLUWER ACADEMIC PUBLISHERS, DORDRECHT, NL, 

Bd. 28, Nr. 1/2, Mai 2001 (2001-05), 

Seiten 7-27, XP001116960 

ISSN: 0922-5773 

Seiten 21-22; Abbi ldungen 6,7 

-/- 



1-5 



WeUere Veroffentiichungen sind der Forlsetzung von Feld C zu 
enlnehmen 



Siehe Anhang Patenlfamllie 



0 Besondere Kategorien von angegebenen Veroffentiichungen : 

'A' Veroffentlichung, die den allgemeinen Stand der Technik definlert, 
aber nicht ais besonders bedeutsam anzusehen 1st 

*E' alleres Dokument, das jedoch erst am oder nach dem intemationalen 
Anmeldedalum veroffenllicht worden ist 

'L' Veroffentlichung, die geeignel ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das VerSffentlichungsdalum einer 
anderen Im Recherchenbericht genannten Veroffentlichung belegt werden 
soli Oder die aus einem anderen besonderen Grund angegeben 1st (wte 
ausgefiihrl) 

'O* Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Aussteliung Oder andere MaGnahmen bezieht 
'P' Veroffentlichung, die vor dem internalionaien Anmeldedalum, aber nach 
dem beanspruchten Prioritatsdatum verdlfentllcht worden ist 



■T' Spalere VerSffenllichung, die nach dem internalionaien Anmeldedalum 
oder dem Prioritatsdatum verfiffentlichi worden ist und mil der 
Anmeldung nicht kollidiert, sondem nur zum Verslandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

•X' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erlinderischer Taligkeit beruhend betrachtet werden 

■Y" VerSffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erf inderischer Taligkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mil einer oder mehreren anderen 
Veraffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Verdffentllchung, die Mitglied derselben Palentfamilie 1st 



Datum des Abschiusses der intemationalen Recherche 



7. September 2004 



Absendedatum des intemationalen Recherche nberichts 



21/09/2004 



Name und Postan sen rift der Internalionaien Recherchenbehdrde 
Europaisches Patentaml, P.B. 5818 Patentlaan 2 
NL-2280 HVRijswijk 

Tel. <+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensleter 



01 off, H 



Fomiblall PCT/1SA/210 (Blail 2) (Januar 2004) 



INTERNATIONALER RECHERCHENBERICHT 



C(Fortsetzung) ALS WESENTLICi 



Kalegorie e 



j yasna tionales Aktenzelchen 

m/DE 03/03524 



SEHENE UNTERLAGEN 



Bezeichnung der Ver6ffenllichung, soweil ertorderlich unter Angabe der in Beirachl kommeni 



ndeRTeB. 



SIEMERS C ET AL: "Reconf igurable 
computing based on universal configurable 
blocks-a new approach for supporting 
performance- and realtime-dominated 
applications" 

COMPUTER ARCHITECTURE CONFERENCE, 2000. 
ACAC 2000. 5TH AUSTRALASIAN CANBERRA, ACT, 
AUSTRALIA 31 JAN. -3 FEB. 2000, LOS 
ALAMIT0S, CA, USA, IEEE COMPUT. SOC, US, 
31. Januar 2000 (2000-01-31), Seiten 
82-89, XP010370824 
ISBN: 0-7695-05i2-0 

Paragraphen 4.3 und 4.4,Abbildungen 4,5 



SKLYAROV V: "Reconf igurable models of 
finite state machines and their 
implementation in FPGAs" 
JOURNAL OF SYSTEMS ARCHITECTURE, ELSEVIER 
SCIENCE PUBLISHERS BV., AMSTERDAM, NL, 
Bd. 47, Nr. 14-15, August 2002 (2002-08), 
Seiten 1043-1064, XP004375020 
ISSN: 1383-7621 

Paragraphen 6 mit lOAbbildungen 8c, 10 



CHIEN A A ET AL: "MORPH: a system 
architecture for robust high performance 
using customization (an NSF 100 TeraOps 
point design study)" 

FRONTIERS OF MASSIVELY PARALLEL COMPUTING , 
1996. PROCEEDINGS FRONTIERS '96., SIXTH 
SYMPOSIUM ON THE ANNAPOLIS, MA, USA 27-31 
OCT. 1996, LOS ALAMITOS, CA, USA, IEEE 
COMPUT. SOC, US, 

27. Oktober 1996 (1996-10-27), Seiten 
336-345, XP010201607 
ISBN: 0-8186-7551-9 
das ganze Dokument 



RABAEY J M: "Hybrid reconfigurable 
processors-the road to low-power 
consumption" 

VLSI DESIGN, 1998. PROCEEDINGS. , 1998 
ELEVENTH INTERNATIONAL CONFERENCE ON 
CHENNAI, INDIA 4-7 JAN. 1998, LOS 
ALAMITOS, CA, USA, IEEE COMPUT. SOC, US, 
4. Januar 1998 (1998-01-04), Seiten 
300-303, XP010263449 
ISBN: 0-8186-8224-8 
Abschnitt "4. THE BERKELEY PLEIADES 
PROJECT", Abbil dung 5 

-/-' 



Belr. Anspnich Nr. 



1-5 



1-5 



1-5 



1-5 



Formblalt PCT/ISA/210 (Fortsetzung von Blatt 2) (Januar 2004) 



INTERNATIONALER RECHERCHENBERICHT 



C(Fortsetzung) ALSWESENTLIC 



Kategorie 0 



3* 

fenuichun 



SEHENE UNTERLAGEN 



iQtAfiQationales Aktenzeichen 

W/DE 03/03524 



Bezeichnung der Verdffenuichung, sowell erfordertich unter Angabe der in Betrachl kommen' 




We 



Betr. Anspnich Nr. 



p,x 



p,x 



DEVADAS S ET AL: "DECOMPOSITION AND 
FACTORIZATION OF SEQUENTIAL FINITE STATE 
MACHINES" 

IEEE TRANSACTIONS ON COMPUTER AIDED DESIGN 
OF INTEGRATED CIRCUITS AND SYSTEMS, IEEE 
INC. NEW YORK, US, 
Bd. 8, Nr. 11, 

1. November 1989 (1989-11-01), Seiten 
1206-1217, XP000126892 
ISSN: 0278-0070 
das ganze Dokument 



1-5 



US 2002/143505 Al (DRUSINSKY DORON) 
3. Oktober 2002 (2002-10-03) 
in der Anmeldung erwahnt 
Zusammenfassung 



WO 00/69072 A (MORPHICS TECH INC) 
16. November 2000 (2000-11-16) 
Zusammenfassung; Anspruch 1; Abbildungen 
1,2,8,9 

US 4 870 302 A (FREEMAN ROSS H) 
26. September 1989 (1989-09-26) 
in der Anmeldung erwahnt 
Zusammenfassung 



P.M. HEYSTERS, O.M. SMIT, B. MOLENKAMP: 
"Reconfigurable Architecture for Handheld 
Devices" 

PROCEEDINGS OF THE 3D PROGRESS WORKSHOP ON 
EMBEDDED SYSTEMS, 

24. Oktober 2002 (2002-10-24), XP002295073 
UTRECHT 

das ganze Dokument 

C. SIEMERS: "Configurable Computing - 
Ansatze, Chancen und Herausforderungen" 
TAGUNGSBAND EMBEDDED WORLD 2003, 
Februar 2003 (2003-02), Seiten 631-648, 
XP002295074 

Abschnitt "4 Entwicklungsmethodik fiir 
Reconfigurable Computing", Abbildung 16 

M KOSTER, J. TEICH: 
"(Self-)reconfigurable Finite State 
Machines: Theory and Implementation" 
PROCEEDINGS OF THE 2002 DESIGN, AUTOMATION 
AND TEST IN EUROPE CONFERENCE AND 
EXHIBITION, 4. Marz 2002 (2002-03-04), 
Seiten 1-8, XP002295075 
PARIS 

das ganze Dokument 

_/- 



1-5 



1-5 



1-5 



1-5 



1-5 



1-5 



Formbtalt PCT/lSA/210 (Fo?lsel2ung von BlaU 2) (Januar 2004) 



1NTERNATI0NALER RECHERCHENBERICHT 


lotasoationales Aktenzeiehen 

£g/DE 03/03524 


C(Fortsetzung) ALS WESENTLICH^fNUbSEHENE UNTERLAGEN 


Kategorie 0 


Bezeichnung der Veroffenllichung, sowell ertorderllch unler Angaba der in Betrachl kommenden Teile 


Belr. Anspruch Nr. 


X 

A 

A 


C. SIEMERS, S. WENNEKERS: "The Universal 
Configurable Block/Machine System - An 
Approach for a Homogeneous Configurable 
SoC~Archi tecture" 

PROCEEDINGS OF THE WORKSHOP HETEROGENEOUS 

RECONFIGURABLE SYSTEMS ON CHIP - SOC 

Februar 2002 (2002-02), Seiten 1-6, 

XP002295076 

HAMBURG 

Abbildung 4 

E. CANTO ET AL. : "A Temporal 

Bipartitioning Algoritm for Dynamically 

Reconfigurable FPGAs" 

IEEE TRANSACTIONS ON VERY LARGE SCALE 

INTEGRATION - VLSI - SYSTEMS, 

Bd. 9, Nr. 1, Februar 2001 (2001-02), 

Seiten 210-218, XP002295077 

das ganze Dokument 

HARTENSTEIN R: "Coarse grain 
reconfigurable architectures" 
CONFERENCE PROCEEDINGS ARTICLE, 
30. Oanuar 2001 (2001-01-30), Seiten 
564-569, XP010537867 
das ganze Dokument 


1-5 

1-5 
1-5 



Formblatl PCT/JSA/210 (Fortsetzung von Blatt 2) (Januar 2004) 



INTERNATIONALER RECHERCHENBERICHT 

r A —— 


Ir&HRBUonales Akten2eichen 

J^DE 03/03524 


lm Recherchenberlcht 
angefuhrtes Patentdokument 


Datum der 
Verdffentlichung 


Mitglled(er) der W 
Patentfamilie 


Datum der 
VerSffentlichung 



US 2002143505 Al 03-10-2002 KEINE 



WO 0069072 


A 


16-11- 


-2000 


AU 


5127500 


A 


21-11-2000 










CA 


2371077 


Al 


16-11-2000 










EP 


1177630 


Al 


06-02-2002 










JP 


2002544699 


T 


24-12-2002 










WO 


0069072 


Al 


16-11-2000 










US 


6333641 


Bl 


25-12-2001 


US 4870302 


A 


26-09- 


•1989 


US 


RE34363 


E 


31-08-1993 



Forniblatl PCT/ISA/210 (Anhang PalenHamllle) (Januar 2004) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 



Defects in the images include but are not limited to the items checked: 



U BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




